On the antipode of Kreimer's Hopf algebra 
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We give a new formula for the antipode of the algebra of rooted trees, directly in terms of the 
bialgebra structure. The equivalence, proved in this paper, among the three available formulae 
for the antipode, reflects the equivalence among the Bogoliubov-Parasiuk— Hepp, Zimmermann, 
, and Dyson-Salam renormalization schemes. 
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More than two years ago, Kreimer [9] discovered that there is a Hopf algebra struc- 
ture encoding Zimmermann's forest formula [14] in perturbative renormalization theory. 
CN| ! Shortly afterwards, an essential coincidence was found between Kreimer's algebra and the 
Hopf algebras introduced by Connes and Moscovici in connection with the index problem 
[ — ■ for i\"-cycles on foliations [5]. 
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A unified treatment in terms of the algebra of rooted trees Hr was developed in [2]: 
there to each (superficially divergent) Feynman diagram a sum of rooted trees is assigned; 
the assignment is straightforward when the diagram contains only disjoint or nested subdi- 
vergences (as it then leads to a single tree), but it does not work smoothly for overlapping 
divergences [13]. 

The central role in the application of Kreimer-Connes-Moscovici algebras is played 
by the antipode. In [2] two equivalent definitions of the antipode in Hr were given, rep- 
resenting respectively — in the framework of the algebra of rooted trees — the recursive 
Bogoliubov-Parasiuk-Hepp procedure for renormalizing Feynman integrals with subdiver- 
gences, and Zimmermann's forest formula which solves that recursion; that indeed they 
correspond to the antipode of the Hopf algebra of rooted trees is implied rather than 
proven. 

Here we construct the antipode for Hr, giving a new formula for computing it in terms 
of the coproduct; and then we show its equivalence to each of the formulae by Connes and 
Kreimer. It turns out that this new formula corresponds to the Dyson-Salam procedure 
for renormalization. 

2. The antipode of the Hopf algebra of rooted trees 

To establish the notation, we briefly recall some basic facts concerning the antipode 
of a Hopf algebra (consult [1,6,8,12] for proofs), and then the algebra of rooted trees. 

Given a unital algebra (A, m, u) and a counital coalgebra (C, A, e) over a field F, the 
convolution of two elements /, g of the vector space of F-linear maps Hom(C, A) is defined 
as the map / * g G Hom(C, A) given by the composition 



C^C®C J -^A®A^A 
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This product turns Hom(C, A) into a unital algebra, where the unit is the map u o e. In 
this paper F is the field of real numbers R. 

A bialgebra H = (A, m, u, A, e) in which the identity map id# is invertible under 
convolution is a Hopf algebra, and its (necessarily unique) convolution inverse S is called 
the antipode. The property id# *S = S * id# = u o e boils down to the commutativity of 
the diagram: 

A „ A 



id<g>S 



H 



m TT m 

— >- H -<- 



S®id 



H®H. 



(2.1) 



In particular, if A (a) = ^ ■ a'j £g> a", then 

e(a)l H = uoe(a) = m o (id ®S) o A(a) = E J S^(<), ( 2 - 2 ) 

and likewise e(a)ln = J2j S{a^)a'-. 

The antipode is always a unital algebra and a counital coalgebra antihomomorphism. 
When H is either commutative or cocommutative, S 2 = id; in particular, S is bijective in 
such cases. Another important property is that a bialgebra morphism £: H — > H' between 
Hopf algebras is automatically compatible with the antipodes: £ o S = S' o £ [7,12]. 

A rooted tree is a finite set of points, called vertices, joined by oriented lines that do 
not intersect, so that all the vertices have exactly one incoming line, except the root which 
has only outgoing lines. In particular, there is a unique branch that joins the root with 
any other vertex. One actually works with isomorphic classes of trees. Two rooted trees 
are isomorphic if the number of vertices with given length and fertility is the same for all 
possible choices of lengths and fertilities, where the fertility of a vertex is the number of 
its outgoing lines and its length is the number of lines that make up the unique branch 
joining it to the root. 

For concrete examples, it will be convenient to have a list of a few isomorphic classes 
of rooted trees, say with four vertices or fewer: 



o U 



ti o H 



31 



A t 32 o Ui 



O £44 



A simple cut c of a tree T is a subset of its lines such that the path from the branch to 
any other vertex includes at most one line of c. Deleting the cut branches produces several 
subtrees; the component containing the original root (the trunk) is denoted R C {T). The 
remaining branches also form rooted trees, where in each case the new root is the vertex 
immediately below the deleted line; P C {T) denotes the set of these pruned branches. Here, 
for instance, are the possible simple cuts of t^'- 
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The set of nontrivial simple cuts of a tree T will be denoted by C(T); we consider also 
the "empty cut" c = 0, for which R®(T) = T and T (T) = 0. 

The algebra of rooted trees Hr is the commutative algebra generated by symbols T, 
one for each isomorphism class of rooted trees, plus a unit 1 corresponding to the empty 
tree; the product of trees is written as the juxtaposition of their symbols. The counit 
e : H R -> R is the linear map defined by e(l) := 1 R and e(TiT 2 . . . T n ) = if Ti, . . . , T n 
are trees. Kreimer defined a map A: Hr — > i^R C8> i^R on the generators, extending it as 
an algebra homomorphism, as follows: 

Al:= 1(8)1; AT :=T<g>l + l<g>T+ ^ P C (T)®R C (T). (2.3) 

c6C(T) 

Notice that -P C (T) is the product of the several subtrees pruned by the cut c. For instance, 



A(ti) 


= h<8 


) 1 + 1 (8 


)£i, 


A(t 2 ) 


= * 2 « 


) 1 + 1 <g 


)*2 + *1 ® *1, 


A(* 3 i) 


= t 3 i ( 


8) 1 + 1 < 


8> *31 + *2 ® *l + ti ® t 2 , 


A(t 32 ) 


= *32 ( 


8) 1 + 1 ( 


8>t 32 +2*i <g>t 2 + *i ® *i, 


A(* 4 l) 


= Ui < 


8> 1 + 1 ( 


8 *41 + t 31 <g> *i + t 2 <8> t 2 + *i <8> t 31 , 


A(* 42 ) 


= t 42 ( 


8) 1 + 1 < 


8> * 42 + *i ® h 2 +t 2 ®t 2 + t!® t 31 + t 2 t x <g> t\ + t\ <g> t 


A(t 43 ) 


= *43 < 


8> 1 + 1 ( 


8 t 43 + 3*i <8> t 3 2 + 3t? <8> * 2 + *i <8> *i, 


A(t 44 ) 


= t 44 ( 


8) 1 + 1 < 


8> * 44 + *32 0*1 + 2*i <g> * 3 i + if (8) * 2 . 



A most useful tool is the sprouting of a new root; namely the morphism L: Hr — > Hr 
given by the linear map defined by 

L(Ti...T fc ) :=T, 

where T is the rooted tree obtained by conjuring up a new vertex as its root and extending 
lines from this vertex to each root of Ti, . . . , Tfc. For instance, 

l U\)=X - d £ (n)=j A i (2.5) 

The proof that A is indeed a coproduct is based on the formula 

AoL = L<g>l + (id <8>L) o A. (2.6) 

For details see [2] or [6]. 

When dealing with particular Hopf algebras, the antipode is often determined by 
specific properties of the algebras in question, and the defining property of the antipode 
is scarcely used. The latter turns out to be extremely useful in our context, however. We 
compute the antipode S: Hr — > Hr by exploiting its very definition as the convolution 
inverse of the identity in Hr, via a geometric series: 

S •= (id)*" 1 = (uoe - (uoe - id))*" 1 = uoe + (uoe-id) + (uoe- id)* 2 H 
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Lemma 2.1. IfT is a rooted tree with n vertices, the geometric series expansion of S(T) 
has at most n+1 terms. 

Proof. The claim is certainly true for t\. Assume that it holds for all trees with n vertices. 
Let T be a rooted tree with n + 1 vertices; then 

(uoe- id)* (n+2) (T) = (u o e - id) * (u o e - id)* (n+1) (T) 

= mo[(no £ -id)®(tio£- id)* (n+1) ] o A(T) 
= m o [(u o e - id) (g) (it o e - id)* (n+1) ] 



(t<8>1 + 1<8>T + ^ P C (T)® R C {T) J. 



c6C(T) 

The first and second term vanish because (it o e — id) 1 = 0. By the induction hypothesis 
the third term is zero. □ 

As an immediate corollary we obtain that S so defined is indeed the antipode. 
One of the advantages of this formulation is that we obtain a fully explicit formula for 
S from the coproduct table. If a G H n , A(a) = ^ o! ix <g> a?, A(a"J = Y.i 2 a \ x i 2 ® a "- 



a'- _■ , then 



and in general A (a" , ) = V- a' 
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H,...,l k 



where 



and 



b' 



% \ , . . . ,l j 



*i i • • • 



*i j - - - i^j 



ti , . . . , ij 
otherwise 



= 1 or a" 



= 1, 



ti , . . . , tj 

otherwise. 



For instance, using (2.4), 



S(*42) = -*42 + (*1*32 + *1 + *1*31 + 2t?t 2 ) ~ (5t?t 2 + 2*f) + Zt\ 
= —t42 + *1*32 + *2 + ^1^31 _ 3*i*2 + 

Similarly, if we denote by *' the rooted tree in (2.5) with 5 vertices, then 



(2.7) 



S(t') = -t' + (2*1*42 + 2*2*31 + tlt 32 + 3*it|) 

- (2*?*32 + 6*it| + 2*2*3i + 8*?* 2 + *f ) + (12*3* 2 + 6t 5) _ g t 5 
= — *' + 2*1*42 + 2*2*31 ~~ ^1^32 — 3*1*2 — 2*i*31 + 4*^*2 — t\. 

The reader will find without difficulty that these formulae correspond to the original 
Dyson-Salam procedure for renormalizing Feynman graphs with sub divergences: see, for 
instance, [11]. 



In correspondence with Bogoliubov's recursive formula for renormalization, equations 
mo (S® id) oA(T) = and (2.4) suggest to define the antipode recursively, as indeed done 
by Connes and Kreimer: 

S B (T):=-T- E S B (P C (T))R C (T). 

ceC(T) 

For instance, 

SB(t 42) = —t^2 — SB(tl)ts2 — S B (t2)t2 — -S , s(tl)t31 ~ S B (t2tl)tl — S B {t\)t2-, 

which gives again (2.7). We next check that Sb is indeed the antipode. 
Proposition 2.2. If T is any rooted tree, then S(T) = S B (T). 

Proof. For convenience, we abbreviate r\ := u o e — id. The statement holds, by a direct 
check, if T has 1, 2 or 3 vertices. If it holds for all rooted trees with at most n vertices and 
if T is a rooted tree with n + 1 vertices, then 

S(T) =rj(T) +J2v* J *V(T) = -T + mo (j2v* j ®V) °A(T) 

= -T + mo^t/* 3 ®Jt® 1+1®T+ P c (T)®R c (T)\ 
3=1 ^ cec(T) ' 



n 



= -t- E E^( T )W T ) 

cec(T) j=i 

= -T- E S B (P C (T))R C (T) = S B (T), 
ceC(T) 

where the penultimate equality uses the inductive hypothesis. □ 

Zimmermann's forest formula corresponds to the following nonrecursive formula for 
the antipode: 

5z(l):=l, 5z(r):=- E (-l) #d ^(T)^ d (T), 

dED(T) 

where D(T) is the set of all cuts, not necessarily simple, including the empty cut, and #d 
is the cardinality of d. 

Proposition 2.3. IfT is any rooted tree, then S(T) = S Z (T). 
Proof. First we prove that, for an arbitrary rooted tree T, 

S(L(T)) = -L(T)-S(T)t 1 - E S(P C (T))L(R C (T)). (2.8) 

c6C(T) 



Indeed, if T has n vertices, then, by Lemma 2.1 and (2.6), 
S(L(T)) = —L{T) +mofj2 V* J ® v) ° A(L(T)) 

n 

= —L(T) +moJ2v* j ® V{L(T) <g> 1 + (id <g>L) o A(T)) 
= -L(T) +mo^^'®?] 

3=1 




= -L(T)-S(T)t 1 - S(P C (T))L(R C (T)). 

ceC(T) 

Suppose that S z were also to satisfy (2.8). Since any rooted tree can be written as 
an image of L, and on the right side S is applied only to rooted trees of strictly fewer 
vertices, the proposition will follow by induction on the number of the vertices. It remains, 
therefore, to prove that (2.8) holds for Sz- 

For a given rooted tree T, let £ be the new line in L(T), and vi,...,Vk the vertices 
of length one with respect to the root of T. Now D(L{T)) = A l±l B where d G A or B 
according as £q E d or not. Thus, 

Sz(L(T)) = - fe + E) i-V* d Pd{L{T)) Rd(L(T))- (2-9) 

MeA deB'' 

lideA, then e = d\{£ } is a cut of T; moreover, R d (L(T)) = t u P d {L(T)) = P e (T)R e (T) 
and j^d = j^e + 1, so that the first sum of (2.9) equals —S(T) t±. 

For a given d G B \ {0} and each j G K =: { 1, . . . , k }, let £j be the line in closer to 
the root that is linked to Vj (if any). Then d := { if j G K } is a simple cut of T. If #c' is 
odd, we set c := c', whereas if #c ; is even, we set c := c'\{£ s }, where s is the smallest integer 
in K for which there is a line with the required property. In either case, we take e := d\c. 
Clearly R d (L(T)) = L(R C (T)), (-l)# d +! = (-l)# e , and P d (L(T)) = P e (T c ) R e (T c ) , where 
we use the temporary notation T c := P C {T). It follows that the second sum of (2.9) equals 

E E (-l)* e Pe(T c )R e (T c )L(R c (T)) = - J2 S Z (P C (T))L(R C (T)). 

ceC(T) eeD(T c ) c€C(T) 

Finally, since the summand for the empty cut is —L(T), the proposition is proved. □ 

In summary, modulo the distiction between the antipode and the "twisted" or "renor- 
malized" antipode [3,4,10], Kreimer's algebraic approach reflects, within the framework of 
the algebra of rooted trees, the equivalence of the Dyson-Salam, the Bogoliubov-Parasiuk- 
Hepp and the Zimmermann procedures for renormalizing Feynman diagrams. 
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